#include<iostream>
#include<algorithm>
#include<cstring>

using namespace std;

int num[20];
int per[100010];
	int p=0;
	
int main(void)
{
	int n,m,i,j,x,k;
	
	while(cin >> n >> m)
	{
		memset(num,0,sizeof(int)*20);
		for(i=0;i<n;i++)
		{
			cin>>num[i];
		}
		sort(num,num+n);
		
		memset(per,0,sizeof(int)*100010);
	
		int temp;
		do
		{
			temp=0;
			if(num[0]!=0)
			{
				for(i=0;i<n;i++)
				{
					temp=temp*10+num[i];
				}
				per[p++]=temp;
			}
		}while(next_permutation(num,num+n));
		
		for(i=0;i<m;i++)
		{
			cin>>x>>k;
			for(j=0;j<p;j++)
			{
				if((per[j]+x)%k==0)
				{
					cout<<per[j]<<endl;
					break;
				}
			}
			if(j==p) cout<<"None"<<endl;
		}
	}
	return 0;
}
